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DETAILED ACTION 
Specification 

1 . The disclosure is objected to because of the following informalities: the subscript 
for k is not consistent, (xi3®k2o) and (Xi2®ki9) at the beginning of line 17, and (Xi3®ki9) 
and (Xi2®ki9) at the end of the same line. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 

States. 

3. Claims 1-3, 8-12, and 17-19 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Adams et al. (US Patent Number: 5,825,886). 

Regarding claim 1, Adams et al. teach 

- a) generating at least one large SP-box lookup table (column 5, lines 23-34); 

- b) computing an index for each SP-box lookup table (column 5, lines 51-67); 

- c) adding operations to the DES round key computation function to obtain a 
modified round key computation function (column 5, lines 34-40. column 6, 
lines 33-67); and 

- d) computing the index for each SP-box by performing XOR operations 
between at least one block of contiguous bits of the input to the DES 
Expansion Permutation and said modified round key computation function 
(column 5, lines 51-67). 
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Regarding claim 2, Adams et al. teach 

- a) generating at least one large SP-box lookup table (column 5, lines 23-34); 

- b) adding operations to the DES round key computation function to obtain a 
modified round key computation function (column 5, lines 34-40, column 6, 
lines 33-67); 

- c) computing a modified SP-box index by performing XOR operations 
between at least one block of contiguous bits of the 32-bit input to the DES 
Expansion Permutation and the result of the modified round key computation 
function of step b) (column 5, lines 51-67); and 

- d) executing each subsequent round of DES computation by repeating steps 
a) and c) (column 5, lines 23-34). 

Regarding claim 3, Adams et al. teach wherein steps a) through d) are carried 
out in a digital processor (column 8, lines 8-15). 

Regarding claim 8, Adams et al. teach mathematically transforming the DES 
round function In each said round; mathematically transforming the DES round key 
computation function in each said round; and modifying the inputs to said SP-boxes in 
accordance with the results of steps a) and b) (column 6, lines 33-67, column 7, lines 1- 
30). 

Regarding claim 9, Adams et al. teach wherein steps a) and b) are carried out so 
that computation in the DES Expansion Permutation is shifted from the DES round 
function to the DES round key computation function (column 6, lines 51-62). 

Regarding claim 10, Adams et al. teach 
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- a) means for generating at least one large SP-box lookup table (column 5, 
lines 23-34); 

- b) means for computing an index for each SP-box lookup table (column 5, 
lines 51-67); 

- c) means for adding operations to the DES round key computation function to 
obtain a modified round key computation function (column 5, lines 34-40, 
column 6, lines 33-67); and 

- d) means for computing the index for each said SP-box by performing XOR 
operations between at least one block of contiguous bits of the input to the 
DES Expansion Permutation and said modified round key computation 
function (column 5, lines 51-67). 

Regarding claim 11, Adams et al. teach 

- a) means for generating at least one large SP-box lookup table (column 5, 
lines 23-34); 

- b) means for adding operations to the DES round key computation function to 
obtain a modified round key computation function (column 5, lines 51-67); 

- c) means for computing a modified SP-box index by performing XOR 
operations between at least one selected block of said 32-bit input to the DES 
Expansion Permutation and the result of the modified round key computation 
function (column 5, lines 51-67). 

Regarding claim 12, Adams et al. teach wherein said means for computing 
comprises a digital processor (column 8, lines 8-15). 
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Regarding claim 17. Adams et al. teach means for mathematically transforming 
the DES round function in each said round; means for mathematically transfomiing the 
DES round key computation function in each said round; and means for modifying the 
inputs to said SP-boxes in accordance with the transformations of said round function 
and of said round key computation function (column 6, lines 33-67, column 7, lines 1- 
30). 

Regarding claim 18, Adams et al. teach wherein means for modifying comprises 
means for shifting computation in the DES Expansion Permutation from the DES round 
function to the DES round key computation function (column 6, lines 51-62). 

Regarding claim 19, Adams et al. teach a data processing system for carrying 
out Data Encryption Standard (DES) encryption and decryption rounds with reduced 
computation, the system comprising: 

- a) computer processing means for processing data (column 4, lines 55-59); 

- b) storage means providing four large SP-box lookup tables (figure 2); 

- c) means for computing indices for the respective SP-box lookup tables 
(column 5, lines 51-67); 

- d) means for adding operations to the DES round key computation function to 
obtain a modified round key computation function (column 5, lines 34-40, 
column 6, lines 33-67); and 
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- e) means for computing the index of each said SP-box by perfomiing XOR 
operations between at least one block of contiguous bits of the input to the 
DES Expansion Permutation and said modified round key computation 
function (column 5, lines 51-67). 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 4 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Adams et al. as applied to claims 3 and 12 respectively above, and further in view of 
Candelore (US Patent Number: 5,861.662). 

Regarding claims 4 and 13, Adams et al. teach the limitations as set forth under 
claims 3 and 12 respectively above. Adams et al. do not disclose expressly wherein 
said digital processor is taken from the group consisting of a general-purpose 
processor, an embedded processor and a cryptographic processor. However, 
Candelore teaches wherein said digital processor is taken from the group consisting of 
a general-purpose processor, an embedded processor and a cryptographic processor 
(column 6, lines 12-26). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to use digital processor taken from the 
group consisting of a general-purpose processor, an embedded processor, and a 
cryptographic processor. One of ordinary skill in the art would have been motivated to 
use such processors to provide a wide range of possible implementations. 
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6. Claims 5-7 and 14-16 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Adams et al. as applied to claims 2 and 1 1 respectively above, and further in view 
of Menezes et al. (NPL Handbook of Applied Cryptography, pages 252-256). 

Regarding claim 5, Adams et al. teach the limitations as set forth under claim 2 
above. Adams et al. do not disclose expressly wherein step c) comprises the step of 
selecting two blocks of contiguous bits of the 32-bit input to DES Expansion 
Permutation- However, Menezes et al. teach wherein step c) comprises the step of 
selecting two blocks of contiguous bits of the 32-bit input to DES Expansion 
Permutation (page 252). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to select two blocks of contiguous bits 
of the 32-bit input to DES Expansion Permutation. One of ordinary skill in the art would 
have been motivated to do so since it is part of the algorithm for the Data Encryption 
Standard. 

Regarding claim 6, the combination of Adams et al. and Menezes et al. teaches 
the limitations as set forth under claim 5 above. Furthermore, Menezes et al. teach 
wherein one of said two blocks includes the least significant bit of said 32-bit input and 
the other of said two blocks includes the most significant bit of said 32-bit input for each 
of said round (page 252). 

Regarding claim 7, Adams et al. teach the limitations as set forth under claim 2 
above. Adams et al. do not disclose expressly wherein step c) is carried out by 
permuting the entries within each SP-box lookup table. However, Menezes et al. teach 
wherein step c) is carried out by permuting the entries within each SP-box lookup table 
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(page 253). Therefore, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made to permute the entries within each SP-box lookup 
table as is done in DES. One of ordinary skill in the art would have been motivated to do 
so since it is part of the algorithm for the Data Encryption Standard. 

Regarding claim 14, Adams et al. teach the limitations as set forth under claim 1 1 
above. Adams et al. do not disclose expressly wherein said means for computing 
comprises means for selecting two blocks of said 32-bit input to the DES Expansion 
Permutation. However, Menezes et al. teach wherein said means for computing 
comprises means for selecting two blocks of said 32-bit input to the DES Expansion 
Permutation (page 252). Therefore, it would have been obvious to one having ordinary 
skill in the art at the time the invention was made to select two blocks of contiguous bits 
of the 32-bit input to DES Expansion Permutation. One of ordinary skill in the art would 
have been motivated to do so since it is part of the algorithm for the Data Encryption 
Standard. 

Regarding claim 15. the combination of Adams et al. and Menezes et al. teaches 
the limitations as set forth under claim 14 above. Furthermore, Menezes et al. teach 
wherein one of said two blocks includes the least significant bit of said 32-bit input and 
the other of said two blocks includes the most significant bit of said 32-bit input for each 
of said round (page 252). 

Regarding claim 16, Adams et al. teach the limitations as set forth under claim 1 1 
above. Adams et al. do not disclose expressly wherein said means for generating 
comprises means for permuting the entries within each said SP-box lookup table. 
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However, Menezes et al. teach wherein said means for generating comprises means for 
permuting the entries within each said SP-box lookup table (page 253). Therefore, it 
would have been obvious to one having ordinary skill in the art at the time the invention 
was made to permute the entries within each SP-box lookup table as is done in DES. 
One of ordinary skill in the art would have been motivated to do so since it is part of the 
algorithm for the Data Encryption Standard. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David G. Cervetti whose telephone number is (571) 272- 
5861. The examiner can normally be reached on Monday-Friday 7:00 am - 5:00 pm, off 
on Wednesday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz R. Sheikh can be reached on (571) 272-3795. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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